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Abstract. The m, n Turk's Head Knot, THK(m, n), is an "alternating (m, n) 
torus knot." We prove the Harary-KaufTman conjecture for all THK{m, n) ex- 
cept for the case where m > 5 is odd and n > 3 is relatively prime to m. We 
also give evidence in support of the conjecture in that case. Our proof rests 
on the observation that none of these knots have prime determinant except for 
THK(m, 2) when Pm is a Pell prime. 



1. Introduction 



We investigate the Harary-KaufFman |HK| conjecture for a class of knots that, 
following [NY| . we call the Turk's Head Knots. 

Conjecture 1 (Harary-KaufFman). Let V be an alternating knot diagram with 
no nugatory crossings. If the determinant of T) is a prime number p, then every 
non-trivial Fox p- coloring ofD assigns different colors to different arcs ofV. 





n 



Figure 1. The THK{m,n) Turk's Head Link 

The link THK{in, n) (where m, n are both integers greater than 1) can be formed 
by taking a braid representation of the (m, n) torus link and making it alternate 
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as illustrated in figure [T] As is the case with torus links, this results in a link of 
GCD(to, n) components; in particular, THK{m, n) is a knot precisely when m and 
n are relatively prime. 

If m = 2 and n is odd, THK{2,n) is a (2,n) torus knot and is also a rational 
knot and a Montessinos knot. The Harary-Kauffman Conjecture is known to hold 
for such knots jKL) lAPS] . So, we will assume that m is at least 3. Our key obser- 
vation is that very few Turk's Head Knots have prime determinant and, therefore, 
most THK{m,n) satisfy the Harary-Kauffman Conjecture in a trivial way. We 
conjecture that if THK{m, n) is a Turk's Head Knot of prime determinant, then 
n — 2. For these knots the determinant is a Pell number: 

Theorem 2. Let m>5. The determinant ofTHK{m,2) is the mth Pell number 
Pm where Pi = 1, P2 = 2, and P,n = 2P,„_i + P,n-2 for m> 3. 

Thus, we conjecture that the only THK{m, n) knots with prime determinant 
are the THK{m, 2) for which Pm is a Pell prime. In particular, this means that m 
must be a prime. Moreover, we demonstrate that every non-trivial coloring of the 
diagram of THK{m, 2) assigns different colors to different arcs: 

Theorem 3. Let m > 3 be odd. The Harary-Kauffman conjecture holds for the 
diagram of THL'C{m, 2) . 

To be precise, theorem |3] verifies the conjecture for the diagram of THK{m,2) 
shown in figure [T] However, since minimal diagrams are related by flypes |MT| , 
figure [1] is essentially the unique minimal diagram for this knot. 

Thus, in addition to the case n = 2, we have a proof of the Harary-Kauffman 
conjecture for all THK{m, n) with composite determinant. We can prove this class 
includes all knots with m = 3 or m even: 

Theorem 4. Let m > 3 and n > 3 be relatively prime integers. If m = 3 or m is 
even, then the Turk's Head KnotTHK{m,n) has composite determinant. 

For the remaining knots, that is, THK{m, n) with m > 5 odd and n > 3 
relatively prime to m, we propose a formula Gra,n for the determinant in section 6 
below, where we also show that Gm,n is composite: 

Theorem 5. Gm,n is composite when m,n>3 and m is odd. 

The structure of this paper is as follows. In the next section we introduce Fox 
coloring, the determinant, and connections with spanning trees of the checkerboard 
graph of a knot. In sections 3, 4, 5, and 6, we prove theorems [21 [3l HI and [5l 
respectively. 

2. Coloring, determinants, and spanning trees 

In this section we give a brief overview of the idea of Fox p-coloring and its 
connections with the knot's determinant. A more complete discussion can be found 

In a p-coloring of a knot diagram, we assign to each arc an integer between 
and p — 1 such that at each crossing the over strand x and the two under strands 
y and z satisfy the relation 2x — y — z = (mod p). Further, at least two different 
"colors" must be used. 

It is straightforward to show that this is a knot invariant; we will say that a 
knot is p-colorable if it has a diagram that can be p-colored. The determinant of a 
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knot determines the valid choices for p: a knot is p-colorable if and only if p has a 
common factor with the determinant of the knot. 

For an alternating knot the determinant is given by the number of spanning 
trees of a checkerboard graph of an alternating diagram of the knot (see [BZ ). 
The checkerboard graph is obtained by first shading alternate regions of the knot 
diagram. We then place a vertex in each shaded region and an edge between regions 
that share a crossing. Figures [21 El [H and [TOl give examples of checkerboard graphs. 
See also |HK) for an introduction to this idea. 

3. Proof of Theorem [2] 

In this section we prove 

Theorem 2. Let m > S be odd. The determinant of THK(m, 2) is the mth Pell 
number Pm ■ 




Figure 2. When m is odd, the graph of THK{m, 2) has m vertices. 

Proof: We use induction to show that Pm is the number of spanning trees of 
the checkerboard graph Hm of THK{m, 2). The general form of the checkerboard 
graph Hm breaks down into two cases. If m is odd we have the graph on m vertices 
shown in figureO If m is even, as shown in figurejHl the graph again has m vertices. 
First observe that the number of spanning trees of H^i is 5 = P3 and the number of 
spanning trees of is 12 = P4. So the theorem holds for to = 3 and to = 4. Now 
assume that it holds for all 3 < m < fc. We will show that it holds for m = k. 

First, assume that k is even. We will label vertices and edges for Hk-2, Hk-i, 
and Hk as in figure HI Given any spanning tree of Hk-2, construct a subgraph of 
Hk as follows. All of the unlabeled edges will remain identical. If the spanning 
tree for Hk-2 has edge 61, but not ai, we will remove bi and add 63, e, and /. If 
the spanning tree for Hk-2 has edge ai, but not 61, then we will remove ai and 
add 03, e, and /. Finally, if the spanning tree for Hk-2 has both ai and &i, then 
we will remove both of these edges and add 03, e, /, and 63. The newly added 
edges will connect 73, £3, and 63 to the rest of the graph. All unlabeled vertices 
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Figure 3. When m is even, the graph of THK{m, 2) again has m vertices. 




Figure 4. The graphs -fffc-2, -ffft-i, and Hi~ where k is even. 

are already spanned by the original tree from Hk-2- Also, we have constructed our 

new graphs to avoid closed loops, so all of our new subgraphs of Hk arc spanning 
trees of H]^. Furthermore, in order to connect ei to the rest of any spanning tree of 
Hj^_2, the spanning tree must be of one of the above forms. Thus, for any spanning 
tree in Hk-2, wc have exactly one associated spanning tree for Hk- Denote by Sk-2 
the set of spanning trees obtained in this manner from the set of spanning trees of 
Hk-2- Now, for any spanning tree of -ff^-i, we can get one new subgraph of Hk by 
adding the edge e. We can get a second subgraph by instead adding the edge /. 
In either case, the new subgraph connects 63 via the new edge. All other vertices 
were already connected by the spanning tree of Hk-i- Furthermore, we add no 
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closed loops by adding exactly one of e and /. Thus, for every spanning tree of 
Hk-i, we can associate two unique spanning trees for Hk- Denote by Sk-i the set 
of spanning trees obtained in this manner. 

Now we have two sets of spanning trees for Hk with the properties that 1 5^-21 
is the number of spannning trees for Hk-2 and |S'/c_i| is the twice the number 
of spanning trees for Hk-i- We need to show that these two sets are mutually 
exclusive and that their union is the set of spanning trees of H^- To see that these 
two sets are mutually exclusive, it suffices to notice that every element of Sk~2 has 
e and / as edges, whereas every element of Sk^i has exactly one of e and / as an 
edge. Now if x is a spanning tree of Hk , it must contain an edge which connects 63 
to the rest of the graph, so it must contain e or /. If x contains exactly one of e and 
/, then it must be in Sk-i- If x contains both e and /, then it must also contain 
03 or 63, and must be in Sk-2- So the number of spanning trees of H^ is twice the 
number of spanning trees of Hk-i added to the number of spanning trees of Hk-2- 
But by inductive hypothesis, this means that the number of spanning trees of Hk 
is 2Pfe_i + Pk-2 ^ Pk, as needed. 




Figure 5. The graphs Hk~2, Hk-i, and Hk where k is odd. 

Now we will look at the case k odd. Again, we will label graphs Hk-2, Hk~i, 
Hk as in figure [5l Given any spanning tree of Hk-2, we may construct a subgraph 
of Hk by adding in the edges C3 and 1^3. This will connect £3 and 5^ to the rest of 
the graph. We know that all other vertices are connected since we started with a 
spanning tree for Hk~2- There is no way for these two new edges to create a closed 
loop in our subgraph, so for every spanning tree in Hk-2, we can assign a unique 
spanning tree of Hk- We will denote the set of such spanning trees of Hk by Sk-2- 

To every spanning tree of Hk-i, we can associate two distinct subgraphs of Hk 
as follows. If our spanning tree contains C2, but not d2, we remove this edge and 
add C3 and either 53 or /13. If our spanning tree contains ^2 but not C2, we replace 
d2 by ds and add either gs or hs. If our spanning tree contains both C2 and d2, then 
we remove these edges and add C3, ds, and either 53 or /13. Notice that, in the last 
case, we will not create a closed loop since this would imply that C2 and d2 would 
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create a closed loop in our original spanning tree. Furthermore, each of these cases 
will connect £3 and 83 to the rest of the graph. Finally, note that every spanning 
tree for H^-i must contain C2 or c?2 in order to connect 72 to the rest of the graph. 
So every spanning tree of Hk-i can be associated with two spanning trees of H}^. 
We will call the set of spanning trees of Hk so obtained Sk~i- 

Now we have two sets of spanning trees for Hk. Furthermore, |S'fe_2| is the 
number of spanning trees of Hk-2 and IS"*;-!! is twice the number of spanning trees 
of Hk-i- We must show that these two sets are mutually exclusive, and that their 
union is the set of all spanning trees for Hk ■ For a subgraph of Hk to be a spanning 
tree, €3 and S3 must be connected to the rest of the graph, so any given spanning 
tree must contain both C3 and da, but not ga or /i3, placing it in Sk-2', both C3 and 
da as well as either ga or /la but not both, placing it in Sk-i', or it must contain 
exactly one of ca and da and exactly one of ga and /la, placing it in Sk-i- So, every 
spanning tree of Hk is in one of these two sets. Furthermore, in order for a graph 
to be in Sk-2i it cannot contain §3 or /la, yet every graph in Sk~i contains exactly 
one of these edges. Thus, these two sets are mutually exclusive. In other words, 
the number of spanning trees of Hk is l^fc-^i] + |S'fe_2| = 2Pfe_i + Pk-2 = Pk as 
needed. □ 

4. Proof of Theorem [3] 

In this section we prove 

Theorem 3. Let m > 3 be odd. The Harary-Kauffman conjecture holds for the 
diagram of THK{m, 2) . 

Note that we require that m be odd so that THK{m, 2) is a knot rather than a 
link of two components. 



I 



Figure 6. a) The braid THK{m,2) 
lines yields THK{3, 2) 



b) Connecting the dashed 



We will work with the general braid projection in figure[5^. To extract THK{3, 2) , 
for example, from this diagram, we need only connect two of the vertical strands 
with horizontal strands using the dashed lines shown. If we have labeled these 
strands in a p-coloring this gives rise to a constraint that the colors of the newly 
connected strands agree modulo p. 
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We break the proof of theorem [3] into a series of lemmas. Our first observation 
is that there is essentially only one non-trivial way to color a THK{m, 2) diagram. 
Without loss of generality, color the bottom strand at left and the strand above it 
a. As can be seen in figure[71 this will uniquely determine the coloring of all strands 
of the THK{m, 2) diagram up to the choice of a. Moreover, the a-coefficients come 
in pairs that differ in sign and differ by one in absolute value: 



288a - 

-289a/ 
-50a, 
49a,,^ 
8a-v 
, -9a/ 
''■-2aN 

V 0/ 



-120a. 



20o 



-4a 



119a.- 



-21a; 



3o 



--50a 

-49o 
-8a 
--9a 
--2a 
- a 



Figure 7. Coloring of THK{m, 2) diagram. 



Lemma 6. The a-coefficients of entering strands form adjacent pairs of opposite 
sign such that they differ by one in absolute value. Coefficients of interior strands 
also form pairs of opposite sign such that the absolute value of the negative strand 
is one more than the absolute value of the positive strand. Furthermore, if we order 
the pairs as in figure and choose the positive element Sn from each pair, we get 
the following recursive relationship: Sn — 2S'„_i + Sn-2 + 1- 

Proof: Specifically, the pairs of entering strands (at left) alternate between the 
positive element being assigned to the lower strand and the negative element being 
assigned to the lower strand. Thus, we will proceed by induction on four entering 
strands at a time. We can directly verify by figure [7] that the lemma holds for 
THK{3,2) and THK(5,2) with Si = 1, S2 = 3, 5*3 = 8, and 5*4 = 20. Assume 
that, the lemma holds for THK{Ak - 5, 2) and THK{Ak - 3, 2) where k > 2. 
That is, as in figure [5] assume that the THK(m, 2) diagram has been colored with 
Sik-7 = w, Sik-G = X, S4k-5 — y and S'4fe-4 — z. We then assign the next four 
strands as in the figure, so that S4k-3 = w' = 2z + y + 1, S^k-i = x' = 2w' + z+1. 
S4k-i = y' = 2x' + w' + 1, and 54^; = 2y' + x' + 1. This shows that the lemma also 
holds for THK{Ak - 1, 2) and THK{Ak + 1, 2). □ 
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-(2j/ + s' + 2) 



-(?/ + ') 



2j/ + x' + '\=z' 
2a;' + k/ + 1 = y' 



-(w'+\) 



-[2x' + w' + 2) 
-(2Z + J/ + 2) ■ 

y ■ 



2w' + z+\ =x' 



-(2w' + z + 2) 



-{w+\). 



-iz + V) 



Figure 8. The induction step. 



Our goal is to show that every non-trivial coloring of THK{m, 2) assigns different 
colors to different strands. We begin by observing that the coloring with a = 1 has 
this property. 

Lemma 7. Let m > 3 be odd and let Pm, the mth Pell number, be the determinant 
of the Turk's Head Knot THK(m,2). The THK{m,2) diagram admits a P^- 
coloring that assigns different colors to different strands. 

Proof: We may color our braid as we have done starting with zero, but let us 
replace a with 1 . As in lemma [6l we will look at the ascending ob- 
tained by taking the positive element of the pairs in figure 4. Observe that, in 
the THK{m, 2) diagram, the largest color in absolute value is the mth entering 
strand. Although there are vertical strands with higher absolute value, these are 
forced to be equivalent to existing strands of lesser absolute value. Thus, the high- 
est absolute value for a color in THK{m,2) is S',„-2- Observe that for ni = 3, 
S'i=l<| = ^ — 1 Again, for m = 5, 5*3 = 8 < — 1. Now assume that, for all 



3 < i < k, Si 



2 

-2 < 



Then, 
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Sk^2 = 2Sk^3 + Sk-4 + 1 < 2(%i - 1) + - 1) + 1< ^P'-^+P"-^ -1 = ^-1 

So the absolute value of the color of every strand in our coloring of THK{rn, 2) 
is less than half the determinant of the knot. This means that in this particular 
coloring, no two strands are assigned the same color modulo P„i. □ 

Finally, to prove the theorem, it remains only to verify that every non-trivial 
Pm-coloring assigns different colors to different strands. 

Proof: (of theoremin]) Let m > 3 be odd. As shown in theorcm[21 the determinant 
of THK{m, 2) is the mth Pell number Pm- If Pm is not prime, then we are done. 
So, we may assume Pm is prime. 

As above, up to a parameter a, we have essentially one way of coloring the 
diagram mod Pm- By lemma [71 when a = 1, that coloring assigns different colors 
to different strands. More generally, we've shown that for any value of a the strands 
will be labeled with different multiples of a. So, suppose two different strands are 
labeled with the colors CiO and C2a. This means that in the a — 1 coloring, these 
two strands are labeled Ci and C2, and, by lemma[71 ci ^ C2. Then, if 1 < a < Pm, it 
follows that Cia ^ C2a. So, for any choice of a (beside = which leads to a trivial 
coloring) and, therefore, for any Pm-coloring of the diagram, different strands are 
assigned different colors. □ 

5. Proof of Theorem [4] 

In this section we prove 

Theorem 4. Let m > 3 and n > 3 be relatively prime integers. If m ^ S or m is 
even, then the Turk's Head KnotTHK{m,n) has composite determinant. 




Figure 9. The checkerboard graph of THK{3,n) is a wheel on 
n + 1 vertices. 



Proof: If m = 3, the checkerboard graph of THK{m, n) is a wheel of n + 1 
vertices (see figure |9]). The number of spanning trees, and hence the determinant of 
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THK{m,n) is L2n — 2 where Ln is the nth Lucas number (see [Rl). By induction, 
the determinant is 5F^, where Fn is the 71th Fibonacci number, when n is even and 
when n is odd. Thus, the determinant is composite when to = 3. 




Figure 10. For m even, the checkerboard graph of THK{m,n) 
is the tensor product of an n-cycle and a TO/2-chain. 

If TO > 4 is even, the calculation of the number of spanning trees is given in [K] . 
In this case, (see figure [TU|) the checkerboard graph is the tensor product of a cycle 
of n vertices and a chain of to/2 vertices. The number of spanning trees and hence 
the determinant of THK{fn^n) is 

5™,n = n (4 sm^ — + 4 sm'' — ) 

'■ n TO 

l<h<n-\ 

1 < fc < f - 1 

Now, the terms 4 sin^ +4 sin^ ^ constitute a complete set of conjugate roots of a 
polynomial with integral coefficients. So, their product is an integer. Moreover, the 
product is greater than one. Thus, Sm,n is of the form n times an integer greater 
than one, and therefore is composite when to is even. □ 
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6. A FORMULA FOR THE DETERMINANT Gm,n OF THK{m,n) 

In this section we derive an expression Gm,n that, we beheve, is the determinant 
of THK{m,n) when m is odd. We then prove 

Theorem 5. Gm.n is composite when m, n > 3 and m is odd. 

Thus, if Gto,„ is in fact the determinant of these knots, this would complete an 
argument that the Harary-Kauffman conjecture holds for all Turk's Head Knots. 

Our formulation of G„i,n is based on a matrix A,„ we used to analyze coloring 
the THK{m, n) braid. For example, if m = 3, the matrix is 




Figure 11. The braid for A3. 

The idea is that THK{3, n) is obtained by n repetitions of the braid of figure [TT] 
If we label the strands as shown, then, using the coloring relation 2a; — y — z = 0, 
we can view the strands y = (2/1,2/2,2/3) leaving at right as being derived from 
those entering at left, x — {xi^X2,xz), by matrix multiplication: y — A.^x. For 
the diagram of THK{3, n) we repeat this multiplication n times so that the vector 
leaving the braid at right is A^x. 

However, in order to have a valid coloring we require the numbers entering the 
braid to be the same as the numbers exiting the braid as they are in fact the same 
strands. That is, we require that AJ^a? = x. In other words, x represents a valid 
coloring of THK{m,n) if it is an eigenvector of with eigenvalue 1. 

Now, any constant vector x = (c, c, c) will be an eigenvector of eigenvalue one 
and corresponds to the trivial coloring where all strands are assigned the same color 
c. So, the matrix A™ will always have 1 as an eigenvalue. If THK(rn,n) admits 
a (non-trivial) p-coloring, then, modulo p. A™ will have additional eigenvectors 
beyond the constant vectors. This means that 1 occurs as a root more than once 
in the characteristic polynomial of A™ taken modulo p. Thus, we can discover the 
valid crossing moduli, and from these the knot's determinant, by looking at the 
characteristic polynomial of A™. 

Below, we carry out this program to find a number Gm,n such that the charac- 
teristic polynomial of A™ does, indeed, have 1 as a multiple root modulo Gm,n- 
However, this is only a necessary condition for there to be a coloring mod Gm,n- In 
other words, we can show that the algebraic multiplicity of 1 as an A^ eigenvalue 
is at least two when working modulo Gm.n- However, we can't be sure that the 
geometric multiplicity is also greater than one and so we don't know for sure that 
there is valid coloring modulo Gm,n- 
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On the other hand, computer experiments show that our formula for Gm,7i agrees 
with the determinant at least for m < 23 and n < 29. 

Let us then proceed with the calculation of Gm,n- For m = 2, 3, 4, 5, the 
matrices have the following form: 





A. = 



/ 2 ^10 \ 

10 

-2 4-1 

\ -1 2 / 



A, = 



2 


-1 











1 


-2 





4 











1 





-2 
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-1 

1 

2/ 



In general, for m > 2, A.2m has the form 
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while A2m+i will be 
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(2) 
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Let gm{x) denote the characteristic polynomial of A™. By direct calculation, 

52 = 1 — 2x + 

53 = I- Ax + Ax^ - x^ 

54 = 1 - 6a; + lOa;^ - + 

55 = 1 - 8a; + 2Qx'^ - 2Qx^ + Sa;"* - x^ 

Using the form of and A2m+i given in equations [1] and [2l one can show by 
induction that the gm{x) satisfy the recursion 

5m+l = (1 - x)gm - Xgm-l 
= gm ~ x{grn + gm-l) 

As we have mentioned earlier, 1 is always a root of these polynomials. It will 
be convenient to instead work with the polynomials dm = gm/ (1 ^ x) which satisfy 
the same recursion. Then, 

d2 = 1 — a; 

da = 1 — 3a; + a;^ 

di = 1 — 5a; + 5a;^ — a;'^ 

dg = 1 - 7a; + Ux^ - 7x^ + x^ 

This sequence of polynomials is closely related to the Delannoy numbers: 

1 

1 1 
1 3 1 

15 5 1 

(3) 1 7 13 7 1 

1 9 25 25 9 1 

1 11 41 63 41 11 1 
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The Dclannoy numbers are defined by the recurrence Di^k = Di-i^k + ^'i-i.fc-i + 
Di-i.k-2- For example the 13 in the fifth row of equation [3] is the sum of the three 
terms above it, namely 5, 5, and 3. 

Thus, as may be verified by induction, the coefficients of the polynomials dmix) 
arising from the characteristic polynomials of the A„j matrices are the Delannoy 
numbers: 



It follows that the dm{x) is palindromic in that |-Dm-i,fc| — \Dm~i,m-i-k\- There- 
fore, if a is a root of dm{x), then so too is a^^ . Moreover, we can argue that these 
roots are positive real numbers. 

Lemma 9. For m > 3, the roots of dm are real and positive. 

Proof: In fact, we will argue that the roots of gm are real and positive. Note that, 
since = 1 when m is odd, 1 is a simple root of gm- Our argument will also 

show that 1 is a double root of gm when m is even. Since |rf„i(l)| = in this case, 
we already know that 1 is, at least, a double root. 

We first analyze the properties of g^ and 54 and show by the recursion relation 
that 55 and ge must have the same properties (i.e., positive real roots and simple 
or double root at 1); we then apply the same analysis to gm-i and gm- 

Let Si be the root of gt of minimal magnitude. The polynomial g^ has S3 = 
^ « 0.381966, and 34 has S4 = 2 - V3 w 0.267949. (Here denotes the Golden 
Ratio.) Note that, 54 < S3. Now we proceed to 55 and gg. From our recursion 
relation, we have; 



m — 1 



m — 




(4) 



Set ga ^ X 



.95 = (1 - x)g4 - xg3 
Yz^- If r 7^ 1 is a root of 55, then 

54(f) = hir)- 




FiGURE 12. Roots of ^5 
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Since a: = 1 is a simple root of 53, the polynomial 53 has no root at a; ~ 1. 
Also, 53(53) = 33(0) = 0. We have g-iix) > for a; g (0,33), and since 54 e (0,33) 
and .94(0) > 0, there must be some r\ e (0,54) that satisfies equation ([3]). Also, 
54(33) < and g-i{x) < for a: S (53, ^). Since 54(1) = and ^ > 1, there must 
be some r2 € (s3, 1) that satisfies equation (g]); see figure 12. The points ri, r-i, 
— are roots of 55. Since a: = 1 is also a root, we have accounted for all the roots of 
55 and they are all real and positive. 

Consider — (1 — x)g^ — a; 54. In [0, 1], every root of 174 not equal to 1 lies 
between two roots of 55, so we can apply the same argument to show that 54 = 
a; intersects g^ twice in the interval (0, 1). We conclude that gg has two roots 
between and 1, two roots at 1, and two roots after 1. 

Now assume the lemma holds for m even and that g^ and gm-\ have only 
positive real roots. Also assume that these polynomials have the property that 
in [0,1], every root of lies between two roots of g^, and s„i < Sm-\- Set 

5„j_i = x^YZ^- Using the same analysis as above, we know all the roots r of gm+i 
not equal to 1 satisfy gm{r) — gm-i{r). The polynomial gm has ^^i^ roots before 1; 
again, using the same analysis as above we find that g„i and gm-i intersect + 1 
= Y times, and these intersections occur between the roots of g^- Thus, gm+i has 
Y roots between and 1, 1 root at 1, and another ^ roots after 1 accounting for 
all its m + 1 roots. Also Sm+i < Sm, and continuing with the same analysis shows 
grn+i and gm intersect ^ times between and 1. These intersections account for 
m of the TO + 2 roots of 5m+2, and since gm+2 has at least a double root at a; = 1, 
it must be that gm+2 has exactly a double root at a; = 1, and to + 2 real positive 
roots. □ 

For the remainder of this section, we will assume to is odd. The roots of rf,n(a;) 
are then the pairs a^, a~ , i = 1, . . . , (to — l)/2 and we define 



Let dm {x) denote the polynomial whose roots are the nth powers of the roots 
of dm{x). In other words, the characteristic polynomial of AJ^ is (1 — x)dm^ . Note 
that Gm,n = dm\i) SO that, as promised, 1 is a multiple root of the characteristic 
polynomial of A"^ modulo Gm,n- 

It is also easy to verify that Gm,n is the determinant of THK{m, n) when m — i. 
Moreover, as in the case to = 3, the Gm,n are squares for n odd and of the form 
Gm,2 times a square when n is even. This observation will allow us to show that 
Gm,n is composite. 

Proof: (of theorem [S]) First, let n > 3 be odd. In this case we have 



(m-l)/2 



n i< 



n/2 



n/2 



G.. 




where k — {n 



Gm,l{Gm^n) 

l)/2 and 



a 



fe+i 
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Now, IGm^il = |c?m(l)| — 1 and „ is also an integer as it is a symmetric function 
of the roots a^. Also, for each i, (a*^ + a'l^^ + • ■ ■ + ce^''^^ + oe^'^) is a positive real 
number greater than 1 since, by lemma [51 a,; is a postive real number and the sum 
includes a" = 1. Therefore, Gm.n = (G^ is composite when n > 3 is odd. 
Now, let n > 4 be odd. Again, we can factor 



-I 2 



[a, + • • • + + ) 



— G'm,2(G„j^„) 

where fc = (n — 2)/2 and 

As in the n even case, G^ „ is an integer greater than 1 and, so, G„ 
composite in this case. □ 
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